package company.huawei.od;

import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Author: Amos
 * E-mail: amos@amoscloud.com
 * Date: 2021/8/17
 * Time: 18:42
 * Description:100%
 */
public class Main77 {
    public static void main(String[] args) {
        /*
        游戏规则：输入一个只包含英文字母的字符串，
        字符串中的俩个字母如果相邻且相同，就可以消除。
        在字符串上反复执行消除的动作，
        直到无法继续消除为止，
        此时游戏结束。
        输出最终得到的字符串长度。

        输出：原始字符串str只能包含大小写英文字母，字母的大小写敏感，长度不超过100，
        输出游戏结束后字符串的长度

        备注：输入中包含非大小写英文字母是均为异常输入，直接返回0。

        事例：mMbccbc输出为3
         */

        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        in.close();
        System.out.println(clear(str).length());
    }

    static String clear(String req) {
        char[] chars = req.toCharArray();
        StringBuilder res = new StringBuilder();
        int len = chars.length;
        if (len <= 0) return "";
        Boolean mark = Boolean.FALSE;
        for (int i = 0; i < len - 1; ) {
            char left = chars[i];
            char right = chars[i + 1];
            if (left != right) {
                res.append(left);
                ++i;
                if (i == len - 1) {
                    res.append(chars[i]);
                    break;
                }
                continue;
            }
            i += 2;
            mark = Boolean.TRUE;
            if (i == len - 1) {
                res.append(chars[i]);
                break;
            }
        }

        if (mark) {
            return clear(res.toString());
        }
        return res.toString();
    }
}
